منابع مشابه
Limit Laws of Erdos - Renyi - Shepp Type
Tn = max1_< 0 is a given constant . We assume that the random variables X i are centered and have a finite moment generating function in a right neighborhood of zero, and obtain among other results the full form of the Erdos-Renyi (1970) and...
متن کاملExact alignment recovery for correlated Erdos Renyi graphs
We consider the problem of perfectly recovering the vertex correspondence between two correlated Erdős-Rényi (ER) graphs on the same vertex set. The correspondence between the vertices can be obscured by randomly permuting the vertex labels of one of the graphs. We determine the information-theoretic threshold for exact recovery, i.e. the conditions under which the entire vertex correspondence ...
متن کاملOnline learning with Erdos-Renyi side-observation graphs
We consider adversarial multi-armed bandit problems where the learner is allowed to observe losses of a number of arms beside the arm that it actually chose. We study the case where all non-chosen arms reveal their loss with an unknown probability rt, independently of each other and the action of the learner. Moreover, we allow rt to change in every round t, which rules out the possibility of e...
متن کاملThe Erdos-renyi Strong Law for Patfern Matching with a given Proportion of Mismatches
University of Southern Califontia Consider two random sequences XI 3 . . X, and . . . Y, of i.i.d. letters in which the probability that two distinct letters match is p > 0. For each value a between p and 1, the length of the longest contiguous matching between the two sequences, requiring only a proportion a of corresponding letters to match, satisfies a strong law analogous to the Erd&-&yi la...
متن کاملFunctional Erdd Os-renyi Laws for Semiexponential Random Variables
For an i.i.d. sequence of random variables with a semiexponential distribution, we give a functional form of the Erdd os-Renyi law for partial sums. In contrast to the classical case, i.e. the case where the random variables have exponential moments of all orders, the set of limit points is not a subset of the continuous functions. This reeects the bigger innuence of extreme values. The proof i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 1987
ISSN: 0091-1798
DOI: 10.1214/aop/1176991982